A Layered Analysis of Consensus

نویسندگان

  • Yoram Moses
  • Sergio Rajsbaum
چکیده

This paper introduces a simple notion of layering as a tool for analyzing well-behaved runs of a given model of distributed computation. Using layering, a model-independent analysis of the consensus problem is performed and then applied to proving lower bounds and impossibility results for consensus in a number of familiar and less familiar models. The proofs are simpler and more direct than existing ones, and they expose a unified structure to the difficulty of reaching consensus. In particular, the proofs for the classical synchronous and asynchronous models now follow the same outline. A new notion of connectivity among states in runs of a consensus protocol, called potence connectivity, is introduced. This notion is more general than previous notions of connectivity used for this purpose and plays a key role in the uniform analysis of consensus.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Finite Volume Formulation for the Elasto-Plastic Analysis of Rectangular Mindlin-Reissner Plates, a Non-Layered Approach

This paper extends the previous work of authors and presents a non-layered Finite Volume formulation for the elasto-plastic analysis of Mindlin-Reissner plates. The incremental algorithm of the elasto-plastic solution procedure is shown in detail. The performance of the formulation is examined by analyzing of plates with different boundary conditions and loading types. The results are illustrat...

متن کامل

Magneto-electro-mechanical size-dependent vibration analysis of three-layered nanobeam with initial curvature considering thickness stretching

Thickness stretching effect based on shear and normal deformation theory is used in this paper for magneto-electro-elastic vibration analysis of a three-layered curved nanobeam including a nano core and two piezo-magnetic layers. Size-dependency is included in derivation of governing equations of motion based Eringen's nonlocal elasticity theory. The initial curvature is accounted in calculatio...

متن کامل

Numerical Crashworthiness Analysis of Graded Layered Foam- Filled Tubes Under Axial Loading

In this article, the results of a study on energy absorption characteristics of foam-filled thin-walled structures with finite element analysis have been presented. Four specimens of thin walled structures have been filled with uniform foam and three specimens have been filled with linear four-layered foam. Also, eight layers HLH (High-Low-High) and eight layers LHL (Low-High-Low) have been sim...

متن کامل

Magneto-electro-mechanical size-dependent vibration analysis of three-layered nanobeam with initial curvature considering thickness stretching

Thickness stretching effect based on shear and normal deformation theory is used in this paper for magneto-electro-elastic vibration analysis of a three-layered curved nanobeam including a nano core and two piezo-magnetic layers. Size-dependency is included in derivation of governing equations of motion based Eringen's nonlocal elasticity theory. The initial curvature is accounted in calculatio...

متن کامل

A Survey of Social Factors Influencing Social Consensus(Case Study: Bushehr Civic Families)

The aim of this research is to study social factors influencing on social consensus. Sampling method was multi-process and included cluster and multistage sampling and sample size based on Cochran's Formula was 380 persons too. Data collection tools was questionnaire. In this research, the methods of data analysis were independent T-Test, Spearman Correlation Coefficient, Multivariate Regressio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Comput.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2002